II. Combinatorial Optimization by Neural Networks

Artificial Neural Networks for Combinatorial Optimization

Mapping combinatorial optimization problems onto neural networks

Neural networks have been proposed as a model of computation for solving a wide variety of problems in elds as diverse as combinatorial optimization, vision, and pattern recognition. The ability to map and solve a number of interesting problems on neural networks motivates a proposal for using neural networks as a highly parallel model for general-purpose computing. We review this proposal , an...

Combinatorial Optimization with Feedback Artiicial Neural Networks

A brief review is given for using feedback artiicial neural networks (ANN) to obtain good approximate solutions to combinatorial optimization problems. The key element is the mean eld approximation (MFT) The methodology, which is illustrated for the graph bisection and knapsack problems, is easily generalized to Potts systems. The latter is related to the deformable templates method, which is i...

Combinatorial Optimization in Communication Networks

2 Performance Benefits from Multipath Routing 4 2.1 Reliability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 Load/Energy Consumption Balancing . . . . . . . . . . . . . . . . . . . 7 2.3 Routing Overhead . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.4 Quality of Service (QoS) . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.5 Security . . . ...

Aircraft Visual Identification by Neural Networks

In the present paper, an efficient method for three dimensional aircraft pattern recognition is introduced. In this method, a set of simple area based features extracted from silhouette of aerial vehicles are used to recognize an aircraft type from its optical or infrared images taken by a CCD camera or a FLIR sensor. These images can be taken from any direction and distance relative to the fly...